# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def partition(self, head: ListNode, x: int) -> ListNode:
        dummy1=ListNode(x-1)
        dummy2=ListNode(x-1)
        dummy1.next=head
        go1=dummy1
        go2=dummy2
        while go1.next:
            if go1.next.val>=x:
                go2.next=go1.next
                go1.next=go1.next.next
                go2=go2.next
                go2.next=None
            else:
                go1=go1.next
        go1.next=dummy2.next
        return dummy1.next


'''
执行用时：
36 ms
, 在所有 Python3 提交中击败了
91.23%
的用户
内存消耗：
14.8 MB
, 在所有 Python3 提交中击败了
55.90%
的用户
'''